/************************************************************************
*																		*
*	File:		arraystack.h											*
*																		*
*	Author:		Robb T. Koether											*
*																		*
*	Date:		Mar 22, 1999											*
*																		*
*	Abstract:	This file contains the ArrayStack template class 		*
*				definition and implementation							*
*																		*
************************************************************************/

#ifndef ARRAYSTACK_H
#define ARRAYSTACK_H

//	Header files

#include <iostream>
#include <string>
#include "arraylist.h"

using namespace std;

/************************************************************************
*																		*
*	The ArrayStack class definition										*
*																		*
************************************************************************/

template <class T>
class ArrayStack : private ArrayList<T>
{
//	Public member functions

	public:
	
	//	Constructors
	
		ArrayStack() {}
		ArrayStack(const ArrayStack<T>& stk) : ArrayList<T>(stk) {}

	//	Inspectors

		T Top() const {return GetElement(Size());}
		int Size() const {return ArrayList<T>::Size();}
		bool Empty() const {return ArrayList<T>::Empty();}

	//	Mutators

		void Push(const T& value) {PushBack(value);}
		T Pop() {return PopBack();}
		void MakeEmpty() {ArrayList<T>::MakeEmpty();}
	
	//	Facilitators
	
		void Input(istream& in) {ArrayList<T>::Input(in);}
		void Output(ostream& out) const {ArrayList<T>::Output(out);}
	
	//	Other member functions
	
		void Validate() const {ArrayList<T>::Validate();}
};

//	Operators

template <class T>
istream& operator>>(istream&, ArrayStack<T>&);
template <class T>
ostream& operator<<(ostream&, const ArrayStack<T>&);

/************************************************************************
*																		*
*	Function:	operator>>												*
*																		*
*	Purpose:	To extract an ArrayStack from the input stream			*
*																		*
************************************************************************/

template <class T>
istream& operator>>(istream& in, ArrayStack<T>& stk)
{
	stk.Input(in);
	return in;
}

/************************************************************************
*																		*
*	Function:	operator<<												*
*																		*
*	Purpose:	To insert an ArrayStack into the output stream			*
*																		*
************************************************************************/

template <class T>
ostream& operator<<(ostream& out, const ArrayStack<T>& stk)
{
	stk.Output(out);
	return out;
}

#endif